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	A Training Trip to Fairy Tail

**This is an idea that I've had in my head for awhile now. I haven't found a similar story on this sight which surprised me. I thought that this would be a popular idea. I guess I'm first then. **

**This is my first story, so any advice on how to improve my writing is welcome.**

**Disclaimer: I do not own Naruto or Fairy Tail**

"Naruto" Normal Speech

'_Naruto' _Thoughts. Sarcasm. Over-expression on words.

_"Naruto" _Flashback

**"Naruto" **Biju/Summon/Monster

**_'Naruto' _**Biju/Summon/Monser thoughts

Rasengan****Jutsu/Magic spells

Chapter 1

'_I failed. I broke my promise to Sakura-chan'_ Naruto thought depressed, as he stared up at the ceiling of his hospital room. It had been three days since the disaster that was known as the Sasuke Retrieval Mission and Naruto was reflecting on the failure of the mission. Tsunade-baachan wouldn't allow him to leave his room, so he couldn't check on the others. She told him of their conditions though, and he was horrified after learning they all came close to dying.

Choji used some special jutsu from his clan and nearly died from chakra exhaustion. Neji had sustained several arrow wounds, with one going straight though his shoulder. Kiba had stab wounds in his stomach, and he almost bled to death. Lee nearly destroyed his body even more. Going to help with the mission despite having just had life risking surgery, almost caused him permanent injury. Shikamaru was in the best shape out of all of them. Receiving only a broken finger and having minor chakra exhaustion. The only reason most of them survived, was because Gaara and his siblings showed up as backup.

So many of his friends almost died and it was all for nothing. One by one they placed their faith in Naruto, trusted him to stop Sasuke and bring him back to the village but he was unable to. There was nothing he could have done. Well that's not completely true. If he has taken more chakra from the Kyuubi he could have easily brought Sasuke back, but the chakra, while the power it gave him felt amazing, corrupted his mind and he likely would have killed Sasuke instead.

In addition to sadness Naruto felt anger. Anger at the ninja who almost killed his friends. Anger at Orochimaru for sending those ninja. Anger that Sasuke chose to leave the village to go to that asshole of a snake. What made him the most angry though, was that he was too weak to keep his promise.

In almost all the fights he had been in he had to rely on the Kyuubi to help him. The first time was against Haku. Then Orochimaru. Neji. Gaara. That strange guy who fought with his bones, Kimimaro if he remembered correctly. His recent fight against Sasuke. The fights he didn't have the Kyuubi's for, he almost died. It was hard to think about, and even harder to accept the kind of strength some people had, and that he was not even close to matching them on his own.

But like always, Naruto wouldn't let that stop him. He would get stronger. Strong enough that he didn't have to rely on the Kyuubi. Strong enough that he could protect his friends. Strong enough that next time he would bring Sasuke back. He would have to train like crazy to do it, but Naruto was more determined than ever. The only problem was that he had no idea where to start—

"Hey gaki."

Naruto jumped at the sudden voice. Startled he looked around found Jiraiya sitting on the windowsill. How he opened the window from the outside with Naruto noticing was unknown. Naruto quickly over came his surprise and respond with "Ero-sennin? What are you doing here?"

"I got something important that we need to talk about."

"What is it?"

"I've received some good news from my spy network. The Akatsuki won't be coming for you for another three years. We're gonna use that time to the fullest to make you stronger. As of now, you are officially my apprentice and will be spending the next three years training with me. What do you think?" The completely serious tone in Jiraiya's voice was unusual to Naruto considering that he had never seen the sannin act as anything other than a goofy pervert.

Naruto couldn't believe his luck. Just when he was trying to figure out what to do, Jiraiya showed up. One of the strongest shinobi alive was offering to take him as an apprentice and train him for three years. It couldn't be any more perfect. Naruto looked at the white-haired sage and responded "Three years training with you? When do we start Ero-sennin?"

"I thought you would agree" Jiraiya smiled approvingly "We leave first thing in the morning." He would have continued if his new apprentice didn't cut him off.

"Leave? What do you mean leave? Where are we going?" Naruto fired off questions rapidly. If he knew they would be leaving, he would've thought this through a bit more.

"We can't stay here gaki. While the Akatsuki would be coming for you for another three years, they will be regularly gathering new information about you. We need that information to stay where it is now, only knowledge of you current abilities." Jiraiya hopped off the windowsill and walked over to the blond. "As for where we're going, an old friend of mine has agreed to let us stay with him for the duration of our trip. It will be safer there."

Naruto opened his mouth to argue, but Jiraiya cut him off before he started. "Don't argue. You can't change my mind about. We are going."

Sighing, the blond lowered his head for a moment, before looking back up at the sannin "Alright Ero-sennin. I'll go."

"Good, go home and pack. I have to go get a few things for your training. Meet me at the village entrance tomorrow morning. Don't be late" Jiraiya told the blond genin before turning around and jumping out the window.

The jinchuriki watched his new master leave, before looking back at the ceiling. _'Three years?'_ he thought to himself.

* * *

><p>Jiraiya had not been lying when he said the were leaving first thing in the morning. The sun hadn't even peeked over the village walls yet. It was better to leave earlier Jiraiya had told him. Though Naruto personally believed the white-haired man just wanted to mess with him.<p>

Naruto rubbed his eyes trying to fight off his drowsiness. When he tried to leave the hospital after his talk with Jiraiya, Tsunade caught him and ran several long checkups, not letting Naruto leave until long after the sun set. And then when he returned home, he spent several more hours trying to find the best things to pack. Combined with the early morning departure and Naruto was struggling to stay awake.

Looking at every one that had come to see him off, the blond smiled. Kakashi-sensei and Sakura-chan were to his right. Tsunade-baachan and Shizune-neechan were directly in front of him. The rest of his graduating class mates were there, even Shikamaru who found waking up so early 'Troublesome', as well as Neji and his team.

"You guy all came to see me off?"

"No actually. We're here to chase to you out" Kiba told him jokingly.

"Ignore him Naruto-san. Kiba is just jealous of you training with Jiraiya-sama" Shino spoke up in the blank tone that only an Aburame could pull off. Kiba turned to Shino annoyed, and started yelling at him to shut up. Paying no attention to the two genin Tsunade walked up and gave Naruto a hug.

"I can't believe I'm actually going to miss an annoying gaki like you" Tsunade released Naruto and stood up straight. "If Jiraiya spends more time trying to pick up women than training you properly, send me a message. He'll be in bring trouble if I hear one any mention of that" she finished will a fiery glare, at her aforementioned teammate, who responded with a nervous smile.

"I'll miss you too Baa-chan" Naruto said with a smile, happy that Tsunade would miss him. They had only known each other for a short time, and for most of that time they hadn't liked each other. But the older blond had quickly become like family to the younger Uzumaki . He then leaned back to dodge the finger flick that would have sent him flying, grinning at the annoyed look on Tsunade's face at being called 'Baa-chan'.

Shizune came up to him next, a small book in her arms. She handed Naruto the book, telling him what it was before he even had the chance to ask "I don't know how many of these you'll be able to learn, but its a book on chakra control exercises. There are several in here that should improve your control." Shizune bent down so they were the same height before she gave him another hug "Good bye Naruto-kun."

Next was his team, or what was left of it anyway. Kakashi came forward first. He lowered himself to Naruto's height before handing him a scroll. The blond asked his former sensei what it was, before Kakashi told him it was a jutsu that derived from his shadow clones. The small genin was very excited at that. A jutsu that was based on his favorite jutsu ever. Yes please.

"Make sure you don't slack off on your training Naruto. I want to spar when you get back" Kakashi told him, his visible eye curling up into a smile.

"I'll kick your ass sensei" Naruto yelled confidently. The jōnin chuckled before ruffling his students spiky blond hair, much to said blond's annoyance.

Now it was Sakura's turn to say farewell. She didn't have a gift for Naruto, but she gave him a quick hug, that the jinchuriki enjoyed immensely. Though she pulled away faster than her teammate would have liked.

"Get as strong as possible Naruto" She told him after letting go of her hug. "I'll do the same, and when you get back we'll go find Sasuke-kun together."

The farewells would have continues but they were cut short when Jiraiya said the were running out of time. They had a week to get to get to their destination, where that was exactly the sannin didn't say. With that master and student set off on their trip. As they walked out of the village Naruto looked over his shoulder and looked back at the village that he wouldn't see for three years. He turned around picking up his pace, more determined than ever.

* * *

><p>"I hope your ready Naruto. I won't be going easy on your training. We only have three years, so you better take this seriously" Jiraiya told him grimly. He honestly hoped that Naruto understood just how serious a problem the Akatsuki would be in the future. They were a threat not only to Naruto, but to the rest of the Elemental Nations as well.<p>

"Don't worry Ero-sennin, I won't let you down" Naruto replied cheerfully. "Besides this is about more than the Akatsuki " upon seeing his master's questioning gaze the blond continued "I need to be strong enough to get Sasuke back from Orochimaru. There's no way I'm just going abandon him."

Jiraiya was silent for a long moment. "You should give up on trying to save that kid Naruto. He isn't worth the trouble" Jiraiya hoped his godson would listen to him. Chasing after someone like Sasuke, who went to Orochimaru by choice, would only lead to a life full of pain. Jiraiya knew from personal experience just how painful it truly was, and he wanted Naruto to be spared from that.

"WHAT!? What do you mean I should forget about him Ero-sennin? How could I do that? He's my best friend" Naruto screamed in outrage. Give up on Sasuke? Sure he was an arrogant teme but they were still friends.

"Your 'Best Friend' who tried to kill you! Friend don't do that Naruto. Sasuke left by his own will. It's impossible to save someone who doesn't want to be saved" Jiraiya tried to reason, but even he knew that the 12 year old genin wouldn't listen to him.

"Don't say that! You don't know him like I do."

"I might not know him personally, but I know someone like him." Seeing Naruto open his mouth to say something the Jiraiya continued quickly "That kid is just like Orochimaru. Obsessed with power, and willing to do anything to obtain it." Jiraiya sighed to himself quietly before continuing "Me and Orochimaru used to be like you two, and, well you know how he turned out. I tried to stop him, tried to figure out what happened the man I grew up with, but I realized it was pointless to try saving him."

The next several minutes went by in silence. Jiraiya hoped that meant the blond was actually taking his advice seriously. But just as quickly as that hope started, it was shattered with Naruto's next words.

"You may have given up on your friend Ero-sennin, but I won't give up Sasuke no matter what. After all, what kind of Hokage would I be if i can't even save my friend" He would bring Sasuke back to Konoha even if he to break all his bones and drag him there by his feet. He would fulfill his promise and save his friend.

There was more silence between the two of them, each knowing that they wouldn't be able to convince the other, but also knowing this conversation wasn't over. They continued walking for the rest of the day in complete silence, stopping only once for a quick lunch. It was only when they sat down for dinner did conversation start again.

Naruto looked over at Jiraiya, who was cooking their food, the blond was still annoyed at his master, but proceeded to ask him a question that had been bothering him since yesterday.

"Ero-sennin."

"What gaki" Jiraiya replied as he finished cooking the food, beef stew that he had packed for the traveling.

"This place we're going where is it exactly?"

"Its in a country called Fiore."

"Never heard of it" Naruto said as he took the bowl filled with stew that Jiraiya offered him.

"I'd be surprised if you had. Not many people have heard of it. It's not part of the Elemental Nations."

"Not part of the-. Then where is it?" Naruto was very confused by the information he was just given. If it wasn't in the Elemental Nations where could it possibly be?

"Its a mass of land far to the east of here. The ocean separates it from us."

"Okay. That makes sense" Jiraiya snorted at that knowing that it probably didn't make sense the boy. "Why haven't more people heard of it?"

"Well you see gaki, there are actually several countries that are not part of the Elemental Nations. More that are near the one we are going to. There's probably even more out there that we don't know about. As for why more people don't know about them, is because we have had very limited contact with them. The constant wars that happen in our lands have caused the other countries of the world to avoid us like the plague."

This only made Naruto more curious. "How do you know about it Ero-sennin?"

"Back during the Second Shinobi War, Sarutobi-sensei asked me to go to Fiore and ask them for financial and military aid. They refused to help, but I got to explore the country a bit. It's a nice place."

They ate the rest of the meal in comfortable silence, as the two shinobi enjoyed their dinner. As they sent up the sleeping gear and prepared to turn in for the night, the silence, once again was broken by Naruto.

"Ero-sennin."

"Hmm. What's up gaki?" Jiraiya asked as he looked for a comfortable spot on the ground.

"The place where going what's it called?" Naruto called from where he way lying .

"We went over this at dinner didn't we? Is your memory that awful?" Jiraiya asked looking at Naruto like he was an idiot for asking the same question as before.

Naruto glared at his perverted teacher for insulting him, before he clarified what he was actually asking "I mean your friend's place. Is it a Hidden Village or something like that?"

"Ohh. Sorry gaki. My friend, Makarov, his place isn't a Hidden Village. Though calling it his place isn't accurate either. It's known as a guild. As for what it's called, its called Fairy Tail.

CHAPTER END

**I hope you all enjoyed. Please review.**


End file.
